2007/09/27

Blog 上不要放照片

今天早上走出宿舍,突然有人叫我,問我是不是 XXX。


我說:「是啊。」然後疑惑的看著他,想著到底是在哪裡見過面。

「沒有,我有看過你的 blog。」然後笑笑就走了。

當時,真糗。

平時沒事無病呻吟有人看到就算了,還被不認識的人認出來。所以,大家要記取教訓:blog 上不要放自己的照片!

2007/09/26

Coevolution

上禮拜在 group meeting 稍微介紹了一下在 Utrecht 做的畢業論文研究,主題是 "a comparison of evaluation methods in co-evolution",屬於 Evolutionary Computation (or genetic algorithm) 的領域。Coevolution 在 ACM SIGEVO 裡現在也變成一個獨立的主題,我想寫一篇簡單的「無痛入門」,並且介紹一下一些有趣的延伸觀察。


Coevolution 本來是演化論裡面描述關於一個以上的物種交互影響而共同演化的過程,在計算經濟學(computational economics)以及賽局理論(game theory) 興起之後,逐漸形成一種研究個體之間策略演變的理論模型;而在 evolutionary computation 的領域裡,也發展成一種「難以定義目標」的情況下的搜尋方法。

由於我做的主題屬於 evolutionary computation,所以就先簡單的介紹一下這個領域的背景知識。我們利用電腦來做計算,search problems 算是最常見的應用之一:在眾多可能的答案(so-called search space)之中,找到符合我們給定的條件的解答。然而有時候由於答案的可能性太多(所以沒辦法每個可能性都檢查到)、條件太過複雜(所以很難找到「最好」的解答)....等因素,傳統的搜尋方法效率不彰,因此就有人仿照生物演化的理論模型,設計出一種叫做 genetic algorithm 的搜尋方法,在很多情況下可以更迅速的找到更好的解答。

這種 genetic algorithm (中文好像是譯做 [遺傳演算法] 的樣子) 的運作,需要使用者根據他要搜尋的需求 (比方說,搜尋一組中獎機率最高的六個號碼),設計一個 [適性函數] (fitness function) 來判斷每個解答(在這個例子裡就是每種六個號碼的組合) 的好壞 (在這個例子裡可能是要指定這組數字的中獎機率),然後根據這個函數給定的好壞程度,來決定要保留哪些解答,以及繼續搜尋新解答的方向。

然而,在很多情況下,我們並不知道這個 [適應程度] 該怎麼定義。比方說下棋策略的好壞,是要跟其他策略比較之下才知道的,而無法單從一個策略本身的各種性質中得知;又比方說要給定一組六個數字中獎的機率,雖然可以從過去的中獎機率來作預測,但是究竟要怎樣推算才正確其實誰也說不準。
這時,coevolution 給了我們一種新的可能性:用另一組 genetic algorithm 來決定適性函數。如此一來,適性函數由固定的評估方式,轉變成動態的評估過程,而原本難以定義的評估方式也可以由「互動」來取代。

講了半天還是很抽象,不如舉個實際的例子:老師跟學生。教育的目的是想培育學生成為國家未來的棟樑,但是這個目標很抽象,在現實上也很難定義一套固定的評分標準來評估一個學生未來是不是能夠 [成為國家未來的棟樑],因此,教育就很不適合用「朝向某個特定目標作最佳化」的方式來執行。(可惜的是,我們一直都在這麼辦教育....)

那麼,怎麼做 coevolution,才能在目標不是很明確的情況下,還是隱隱的向那個抽象的理想邁進?傳統的作法是考慮 performance,或是某種評量下的分數,在「老師跟學生」這個比喻之中,就是學生考試成績越高越好、老師出題越難越好。然而這幾年有人提出 "informativeness" 的概念,指出只考慮 performance 的做法事實上很容易讓整個 evolutionary search 偏向某個方向,因此還要考慮是否能在另外一個群體裡表現出多樣性的能力,以前面的例子來說就是:老師出的題目是不是可以讓很多學生的得分都不同;而學生是不是能夠讓每個老師的題目有不同的難度。

實驗的結果,是加上 informativeness 之後,coevolution 變得很有效率,但是就其隱身的涵義來說,其實這是教育學或生態學早就有的結論:多元化與多樣性。簡單的說,我們的研究在某種意義上,用複雜的數學模型來詮釋了多元化與多樣性的好處。


以上。不過我想這樣寫大部分人應該還是看不懂,反正就先當初搞,以後再改吧。

2007/09/20

我的工作價值何在?

這個問題其實困擾了我很久。為什麼大部分亞洲國家的人平均來說工時較長、工作較辛苦,但是平均薪資較低?歐美地區的國家當然有其進步之處,但是究竟是什麼原因使得他們可以長期的享受著低工時高收入(相對於亞洲國家而言),即便是他們的工作效率已經不見得高過亞洲國家太多?
其中的差異,究竟是歷史上優勝劣敗的延續,是就業市場競爭的激烈程度,還是有什麼文化因素在作祟?


最根本的當然是先來後到的問題。從大航海時代以來,歐美地區的經濟就處在相對優勢,歷經數百年,這樣的優勢依舊在制度和技術等等領域持續著,即使新興國家在經濟上急起直追,一些制度面的差距由於文化背景的不同,短時間內也是難以複製。不過有趣的是,東歐的新興國家在加入歐盟之後,所得的成長迅速,但在工作環境上卻較少出現亞洲一樣工時超長的狀況。

或許人口密度直接導致競爭的劇烈程度也有不同。亞洲人口稠密,勞動力市場基本上是供過於求,因此勞方在先天上即處於劣勢;管理階層一直以來都沒有勞動力缺乏的顧慮,因此對於員工的態度一向是:「如果你不肯做,我就找別人做」,這種現象在產業逐漸外移的今日台灣更是明顯。
然而這麼區分似乎又有點以偏概全,實際上仍然存在許多反例。首先,這種激烈競爭的狀態在某些產業中全世界都是一樣的;其次,日本人口稠密,但是傳統終身雇用制和超長的工作時間卻並行不悖。這樣看來,超長工時又似乎是亞洲國家的一種「天性」,跟薪資水準的高低的關係沒有那麼直接。

那麼,是怎樣的「天性」,讓我們工作既辛苦,效率也不差,薪資卻比人家低?

資本主義經濟其實是一種很有趣的互動模式:我消費在你的服務上讓你賺了錢,然後你也消費在我的服務上讓我賺錢,如此你來我往,最後大家都變得很有錢。這個過程當中,每個人所提供服務的價值,是建立在彼此之間的共識之上,而不見得有什麼絕對的參考標準。

試想,我們上餐廳吃飯,付出的價格到底是以什麼為參考基準?在台灣,一般小吃店的食物價格大約就是食材的價格加上燃料、店租等經營成本,再加上某個百分比的利潤,經過大宗進貨降低成本之後,價格上並不會比上市場買菜回家自己煮貴上多少;可是在歐美,一樣是小吃店,價格是營運成本加上服務人員的薪資乘上他們服務客人的時間,因此整個價格就墊高了。我們付的是「貨品」的價值,而歐美付的是「人」的價值。我們付的是「貨品」的價值,而歐美付的是「人」的價值。
那麼,什麼時候,或是要有怎樣的契機,我們會開始以人的價值來決定價格?


當然,涉及國際貿易,實際狀況顯然比這種簡單的推論要來的複雜。很有可能我只是倒果為因,而其實是貨幣的強勢與弱勢,在「物」價上被抹平,但是在人的價值上顯現出來,所以薪資還是以國力強弱來決定吧。會有這些感想,是前一陣子看到一個綜藝節目,邀請了在世界各地得了發明獎的台灣人來介紹他們設計的產品,並且請來賓們評估東西應該賣多少錢。結果是來賓們普遍的低估了這些產品的價值(因為東西已經在歐美上市,而且賣得不錯),三不五時就被質疑說「這麼貴怎麼可能賣得出去?」。我不禁感概,不知道何時我們才能脫離以「貨品」計算價值的觀念,轉而肯定「人」的價值?如果缺乏這種觀念上的轉變,台灣人的薪資恐怕就永遠被定位在「物價的百分之多少」這個水準吧。

要「人」的價值被重視,大概要等人口比現在少很多的時候吧? ^_^

2007/09/17

My new toy: Solar Panel Starters' Kit


新玩具來啦~這就是在台灣才享受得到的樂趣啦 ^_^

在雅虎奇摩購物買了一套太陽能發電 DIY 入門套件,包含一片 A4 大小的太陽能板(3W, 12V),一個 12V/1.2A 的鉛酸蓄電池,和一個 1W/12V 的超亮 LED 燈,總價 NTD 1,250 含稅。

週末又到光華商場買了一些焊接工具、電線、開關、接頭,外加一個 12" 電腦機殼用風扇 (也是12V),開始快樂的 DIY 遊戲~

初期的構想是,做一個自動化的通風散熱系統:太陽能板 -> 電池 -> 風扇,這樣一來,太陽一曬,房間就可以自動開始通風,天黑之後當然風扇不轉也沒關係啦。不過實驗結果令人不盡滿意:首先是我暫時還找不到好的方法讓電力先輸入到電池然後再輸出到電器用品,稍稍查了一下這種 on-line 式的電源供應設計上有點複雜,不是我這種業餘人士隨便可以做出來的;其次,是 A4-size 太陽能板的功率不夠高,要太陽很大、直曬在板子上,風扇才轉得起來;最後,是鉛酸電池的穩定性,但是要用更好的電池可能又是要價不菲。

現在想到的配套方案,第一個是換大一點的太陽能板,再來是利用之前在 Make Magazine 網站上看到的,手搖發電腳踏發電設計,在太陽能不足的時候作為充電之用,再透過 on-line 供電設計,應該是個不錯的輔助供電系統。

至於一般居家如果想要用這些東西,我想應該是有公司可以提供 in-house-energy-optimization 的諮詢服務,根據每個住家的採光、通風、和隔間,規劃不同的節能方案,甚至跟運動健身教練合作,利用每天規劃的運動(跑步機、自行車機)來發點電。

不過呢,有閒錢來請這種顧問的人(大概都已經過了中年了),大概也不會稀罕省這麼一點電吧 ^_^ ,畢竟綠色能源是年輕一輩的人才會(不得不)擁抱的價值。總之,想想總不犯法唄~

2007/09/13

你像哪個大明星?

朋友的 blog 看來的,臉孔辨識的有趣應用,快到 MyHeritage 看看你像誰啦~


哈哈,原來我20歲的時候像 Friends 裡的 Chandler Bing,30歲的時候像小史啊 >_<

沒想到還像老媽的偶像奧黛莉赫本呢 :~~ 看來我是像女人的時候比較多。值得安慰的是,至少剃了光頭還像Andy Lau....真不知道他們是用哪種 similarity measure 在算的....

2007/09/09

ROCLING 2007 小記

ROCLING 2007: 2007.09.06~07

這個「自然語言與語音處理研討會」,應該算是國內的大拜拜吧,第一天為了跑一趟機場,錯過了下午最後一個 session,第二天要跑一趟清大,也只聽了早上的 invited talk,不過還是有幾個頗為有趣的主題,在這裡小記一下。


1. Subjectivity and Sentiment Analysis
這是一位來自 Univ. Pittsburgh 的年輕女學者給的 talk,做的是分析文本(網路上所有的英文文章)的內容,找出所有關於[某人對於某對象的主觀態度]的關係,當然主要的用途是米國的 Homeland Security 啦。姑且不論這個應用的道德價值,但是發展演算法去分析文件內容的主觀情緒,也算是個挺有趣的主題。

2. 以英語寫作輔助為目的之語料庫語句檢索方法
Concordancer 是語言學者用來對於語料 (corpus) 進行分析的工具軟體,可以快速的對文本進行各種統計與搜尋。這個工具通常只對語言學家來說有用,但是政大和師大的研究人員提出,concordance 技術搭配上適當的語料庫,對於非以英語為母語的人來說其實是很便利的英文寫作輔助工具,進而開發了 SAW (Sentence Assistance for Writing) 軟體。
我也覺得這對於要寫英文論文的人來說實在是個趁手的工具,只要輸入想要用的單字或是片語,concordance 技術可以從語料庫裡查出大量的例句,讓我們更能夠確認正確的用法。

3. Cyberon Voice Commander 多國語言語音命令系統
這是研討會裡唯一的一個公司來報告的,好像也是目前語音處理界僅有的成功應用案例。他們的語音控制軟體目前已經預載於大部分的 smartphone 裡,支援的語系遍佈歐亞各國,市佔率頗高,技術也不斷的在突破當中。其中我覺得最有趣的是,當有人問道公司研發部門的編制時,報告人靦腆的笑說:「不好意思,我們公司一個博士也沒有。」也許這就是我一直無意往學術界發展的原因之一吧 ^_^


2007/09/03

A new place to stay


上個週末搬進了 TIGP 的宿舍,之前一直聽說多好又多好,我想還是眼見為憑吧(照片由此去)!

這是一棟10層樓的建築,一共有 150 間單人套房。一樓的 lounge 的確是富麗堂皇(可參考宿舍的官方網頁), 廚房、餐廳、laundry 和 computer room 也一應俱全,畢竟這棟宿舍算是外籍訪問學者的短期招待所,門面總得要弄得好看一些。

樓上的單人房間,坪數不大(我的房間有個小陽台,但是有的房間沒有),但是有衛浴、高速網路和冷氣,水電費也全都包含在一個月 NTD 5,500 之中,不論是以國內或國外的房租水準來看,整體來說算是相當不錯。

沒有意外的話(比方說另外找到更好的工作,或是覺得目前的工作太糟糕不想繼續下去之類的....),接下來這一年應該就是住在這裡了。接下來幾天都是 orientation, registration, conference 之類的活動,希望 TIGP 真的有自己廣告說的那麼好才是 ^_^